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F[F.TH nn AMD SYSTEM FOR EVENT MBNAGEMEJilT- 

Background of the invention 
5 The present invention relates to the management of events 

in a standard computer system comprising a central unit 
connected to memory units and peripheral devices by a data bus 
providing for a multimaster configuration . 

Controlling certain processes necessitates detecting 

10 parameters and sending appropriate command 1 instructions in 
real time or on an extremely short timescale of the order of 
one microsecond (\is) . This type of application is encountered 
in the aerospace field and in the control of certain 
industrial processes . 

15 There exist real-time control systems based on 

programmable logic controllers. The drawbacks of those logic 
controllers are their limited processing power and, more 
importantly, their incompatibility with standard computer 
networks, because the specific nature of systems based on 

20 logic controllers rules out connecting them to a standard 
computer - network. 

Moreover, real-time control of the various units of a 
computer system is not possible in the case of a standard 
computer system, for example one based on a microcomputer, 

25 provided with high-speed data buses or communications channels 
(for example a PCI bus) and controlled by a multitasking 
operating system (for example Windows NT) . 

Figure 13 is a very diagrammatic representation of a 
standard computer system comprising a central unit 10 

30 controlled by a 10 MHz clock (not shown) , for example, a 
memory unit 20 and peripheral devices 30, 40 and a software 
environment (operating system) . necessary for processing 
information. The central unit 10 provides the control 

function and carries out arithmetic and logic operations. The 

35 memory unit 20 comprises random-access memory 21 and read-only 
memory 23, and the peripheral devices comprise input and 
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output interfaces. Data, addresses, and control and 

synchronization signals are exchanged between the various 
units of the computer system via a data bus 50. 

In the above kind of standard computer system, provided 
5 with a "real-time" operating system, there is no provision for 
fast and accurate processing of incoming discrete signals or 
data on the data bus 50. That kind of operating system 
provides only for dialogue between the central unit and one 
other unit, with response times of the order of one 
10 millisecond (ms) , which are unsuited to processes comprising 
important and highly sensitive parameters, as encountered in 
the aerospace field. 

Object and summary of the invention 

15 An object of the invention is to remedy the above 

drawbacks and to ' this end to propose a method of managing 
events in a standard computer system comprising a central unit 
connected to memory units and peripheral devices by a data bus 
allowing a multimaster configuration. 

20 The method comprises the following steps: 

- receiving events, 

- time-stamping and storing the events, 

assigning at least one appropriate action to each 
received event, and 
25 - executing that action in response to the received 

event, 

such that the above-mentioned management steps are carried out 
in real time without access to the central unit by a 
management unit included in an independent management module 
30 connected to the data bus and incorporated into the standard 
computer system. 

Thus a standard computer system is converted into a real- 
time system by installing a single additional management 
module . 

35 Each event received is stored .in a first memory 

associated with the management unit and the real-time 
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management timescale is of the order of one microsecond. 

The independent management module is preferably isolated 
from the central unit by a bridge. 

The action to be executed is read in a table of actions 
5 associated with the management unit and is pre-programmed via 
the data bus. 

The events received by the management unit are 
advantageously time-stamped with an accuracy of the order of 
100 nanoseconds and stored in a second memory associated with 
10 the management unit so that these events may be read via the 
data bus in order to log and control them. 

The events received by the management unit may be 
generated by a clock register internal to the management 
module, by a unit adjacent the management module or by 
15 equipment external to the computer system. 

Events received by the management unit are synchronized 
to a frequency corresponding to that of a clock internal to 
the computer system. 

In one particular embodiment of the invention, events 
20 received from external equipment are filtered to eliminate 
interference . 

An interrupt is advantageously generated by the 
management unit if an event may not be associated with an 
action . 

25 Another object of the invention is to provide an event 

management module incorporated into a standard computer system 
comprising a central unit connected to memory units and 
peripheral devices by a data bus allowing a multimaster 
configuration, which module is characterized in that it 

30 comprises: 

an independent management unit connected to the 
central unit via an interface and the data bus, said 
management unit being adapted to receive and process events in 
real time without intervention by the central unit, 

35 - a time-stamping clock adapted to time-stamp these 

events before storing them in a first memory internal to the 
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management unit, and 

- a random-access memory containing a preprogrammed table 
of actions, associated with the management unit and adapted to 
assign appropriate actions to events received thereby. 

5 The data bus is a standard bus selected from the group 

comprising a PCI bus, a VME bus, a compact PCI bus and a USB 
bus . 

According to one feature of the invention, the management 
module further comprises a second memory internal to the 
10 management unit for storing events in order to read them via 
the data bus . 

The first and second memories are advantageously of the 
FIFO type and the random-access memory containing the table of 
actions is advantageously a double-port RAM. 

15 

Brief description of the drawings 

Other features and advantages of the method and the 
system according to the invention will emerge from the 
following description, which is given by way of illustrative 
20 and non-limiting example and with reference to the appended 
drawings, in which: 

Figure 1 is a very diagrammatic view of an event 
management module of the invention installed in a standard 
computer system; 

25 - Figure 2 is a very diagrammatic view of an event 

management module of the invention installed in a standard 
computer system with an architecture based on a PCI data bus; 

Figure 3 is a more detailed diagram of the event 
management module shown in Figures 1 and 2; 

30 - Figure 4 shows the various portions of a word stored in 

a table of actions according to the invention; 

- Figure 5 is a flowchart showing the general execution 
of an event management method of the invention; 

- Figure 6 is a flowchart showing a detection method 
35 conforming to the Figure 5 flowchart; 

- Figure 7 is a variant of Figure 6; 
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- Figure 8 is a flowchart showing an event processing 
process conforming to the Figure 5 flowchart; 

Figure 9 shows one example of the management in 
accordance with the invention of an event coming from an 
5 internal clock register; 

- Figure 10 shows words stored in a table of actions 
conforming to the Figure 9 example; 

Figure 11 shows one example of the management in 
accordance with the invention of an external event; 
10 - Figure 12 shows words stored in a table of actions 

conforming to the Figure 11 example; and 

- Figure 13 is a very diagrammatic representation of a 
standard prior art computer system. 

15 Detailed description of embodiments of the invention 

Figure 1 is a very diagrammatic representation of an 
event management module 60 of the invention incorporated into 
a standard computer system. The management module 60 is 
connected to the central unit 10 via a data bus 50 that allows 

20 a multimaster or multiprocessor configuration, thereby 
enabling the management module 60 to operate separately from 
and independently of the central unit 10. In this case, the 
data bus 50 is a standard PCI, VME, compact PCI or USB bus. 
Thus the incorporation of the management module 60 converts 

25 the standard computer system into a real-time computer system. 

Figure 2 shows one example of an event management module 
60 incorporated in a standard computer system with an 
architecture based on a PCI data bus 50. The PCI bus is a 
synchronous bus supporting multiplexing of data, addresses and 

30 signals and providing for a multimaster configuration. 
Furthermore, the specification of the PCI bus authorizes the 
interconnection and use of gateways or bridges. This figure 
shows that the memory units 20, peripheral devices 30, 40 and 
management module 60 are installed in cascade via respective 

35 bridges 55, 56, 57. The bridges serve as filters for the 
units that are not involved in the central unit dialogue. 
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Thus the bridge 57 improves the isolation of the management 
unit 60 from the central unit 10 when the former is engaged in 
dialogue with other electronic units. 

Figure 3 shows in more detail the event management module 
5 60 shown in Figures 1 and 2. This module comprises a 
management unit 70 controlled by a synchronization clock at a 
frequency of 33 megahertz (MHz) , for example. The management 
unit 70 receives events 80 and executes corresponding actions 
90 in real time and without intervention by the central unit. 

10 At least one appropriate action is assigned to each received 
event. To this end, the management unit 70 is connected to a 
random-access memory 61, for example of the double-port RAM 
type, accessible in read mode and in write mode. Of course, 
the management unit 70 is connected to the data bus 50 via a 

15 standard interface 63 that facilitates the exchange of data 
with the data bus 50. Moreover, the management module 60 
comprises a plurality of clock registers or internal counters, 
not shown in the figure, which may be incorporated into the 
management unit 70 or into the interface 63. For example, the 

20 management module 60 comprises sixteen 20-bit clock registers 
running on a timescale of one millisecond. 

An event 80 is generally defined by a triggering signal 
that identifies each event and possibly by a vector or pointer 
indicating to the management unit 70 the address of the 

25 corresponding action or actions to be executed. 

The management unit 70 further comprises a time-stamping 
clock 71 operating at a frequency of 10 MHz, for example, 
enabling an event 80 to be time-stamped to an accuracy of 100 
nanoseconds . 

30 The time-stamping clock 71 may comprise a 16-bit first 

register and a 32-bit second register. The first register 
provides an intermediate timebase on a timescale of one 
millisecond and uses it to clock the second register, with the 
result that an event 80 may be time-stamped to within 

35 2 32 x 10" 3 = 4.3 x 10 6 seconds. 

Furthermore, the management unit 70 is associated with a 
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first memory 73 and a second memory 74 for storing received 
events 80. The first memory 73 and the second memory 74 are 
preferably internal to the management unit 70. 

For example, the first memory 73 is of the " first in 
5 first out" (FIFO) type comprising 256 words each of 16 bits 
for storing events remaining to be processed in chronological 
order . 

The second memory 74 may comprise two FIFO memory areas 
accessible independently. A first memory area is for storing 

10 time-stamps in milliseconds and a second memory area is for 
storing events. 

The first memory area (milliseconds) comprises 256 words 
each of 32 bits, for example, representing the arrival time- 
stamp in milliseconds of the event. The second memory area 

15 (events) comprises 256 words each of 32 bits, for example, 
wherein the eight more significant bits indicate the origin of 
the event, the next eight bits represent the number of the 
vector that produced the event, and the sixteen less 
significant bits represent time in hundreds of nanoseconds. 

20 According to the invention, the random-access memory 62 

comprises a table of actions for storing -words that define an 
action as a function of an event. Figure 4 shows one example 
of the various portions of a 32-bit word 610 from the action 
table. The eight more significant bits correspond to an input 

25 vector 611 associated with the event, the next three bits 
represent the corresponding action 612, the next eight bits 
represent an output vector 613 associated with the action 
followed by a five-bit complement 614, the next four bits 
represent an output signal 615 and, finally, the four less 

30 significant bits represent a clock register number 616. 

It will be noted that the table of actions is initialized 
or written via the data bus 50 before the processing of events 
is started, and may be read at any time via the same bus. 

An event management method of the invention is described 

35 next with reference to Figures 5 to 8 in addition to Figure 3. 

Figure 5 is a flowchart showing the general execution of 
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an event management process comprising event detection, 
processing and observation phases. 

In the step 100, an event 80 is reported by a triggering 
signal that may come from outside the computer system or via 
5 the data bus 50 by writing of data coming from a unit adjacent 
the management unit 70 or from a clock register internal to 
the management module 60. 

In the step 200, the event is detected by the management 
unit 70 and is time-stamped with an accuracy of the order of 
10 100 nanoseconds by the time-stamping clock 71. The received 
event is stored in the first memory 73 (step 260) and also in 
the second memory 74 along with its arrival time-stamp (step 
270) . 

In the step 300, the events stored in the first internal 
15 memory 73 are processed synchronously. Then, in the step 340, 
an action is executed after reading the table of actions in 
the random-access memory 61. The action may be addressed to a 
clock register, the data bus, a signal generator or an input- 
output interface. 

20 As a general rule, the timescale of real-time event 

management is less than or equal to about one microsecond. 
For example, the occurrence, time-stamping and storing of an 
event correspond to two 10 MHz time-stamping clock cycles, 
i.e. 200 nanoseconds. Searching the double-port random-access 

25 memory 61 for the action corresponds to 10 cycles of the 33 
MHz synchronization clock, i.e. 303 nanoseconds. Preparation 
of processing corresponds to two cycles of the 33 MHz 
synchronization clock, i.e. 60.6 nanoseconds. Execution of 
the action, in the case of a master mode PCI bus architecture, 

30 corresponds to five cycles of the 33 MHz synchronization 
clock, i.e. 151.5 nanoseconds. Accordingly, in this example, 
the overall response time is 715.1 nanoseconds, and therefore 
less than 1 microsecond. 

In the step 400, the software environment of the standard 

35 computer system enables events stored in the second internal 
memory 74 to be observed via the data bus 50 in a manner that 
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is known in the art (step 450) . It is therefore possible to 
monitor and trace these events. 

Figure 6 shows the event detection process in more 
detail. The received event may independently be an internal 
5 triggering signal (step 110), an external triggering signal 
(step 120), a triggering signal with an associated vector 
coming from the data bus (step 130) or an external triggering 
signal with an associated vector (step 140) . It will be noted 
that any conflicts between different simultaneous events are 

10 eliminated, for example in a random manner. 

The internal triggering signal (step 110) may come from a 
clock register internal to the management module 60 and which 
triggers signals at preprogrammed time intervals. These time 
intervals may be regular, in order to enable the management 

15 unit 70 to send a command to transmit data cyclically and 
deterministically . The management unit may decide to start or 
stop these clock registers. Moreover, the clock registers may 
operate automatically. 

It will be noted that, because the signal coming from an 

20 internal clock register is already synchronized, the process 
advances directly to a step 250 after the signal is received. 

Furthermore, the events received in the steps 120, 130 
and 140 are resynchronized to the internal clock frequency of 
the computer system in the respective steps 221, 231 and 241 

25 before the process proceeds to the step 250. The 
resynchronization frequency is of the order of 10 MHz , for 
example . 

In the next step 250, each event received by the time- 
stamping clock 71 is assigned an arrival time-stamp accurate 
30 to 100 nanoseconds. 

In the step 255, the events are identified by the 
management unit 70, and where applicable autovectored, meaning 
that vectors are reserved in order to be associated firstly 
with external signals comprising no vectors . and secondly with 
35 signals coming from the internal clock registers. The events 
are then stored in the steps 260 and 270. 
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In the step 260, the event, which comprises data 
corresponding to the triggering or identification signal 261 
and data corresponding to the associated vector 262, is stored 
in the first internal memory 73. 
5 In the step 270, the event, which comprises data 

corresponding to the triggering or identification signal 271, 
data corresponding to the associated vector 272, and data 
corresponding to the arrival time-stamp 273, is stored in the 
second internal memory 74. 

10 It will be noted that if the first memory 73 and/or the 

second memory 74 is filled, an interrupt is generated by the 
management unit 70 and sent to the central unit 10 via the 
data bus 50 in order to report the possible loss of one or 
more detected events. It should be noted that this interrupt 

15 is the only real-time link with the central unit. 

An alternative detection process is shown in Figure 7 and 
differs from that shown in Figure 6 in that after the 
resynchronization steps 221 and 241 the external events are 
filtered in the respective steps 222 and 242 before the 

20 process proceeds to the step 250. Accordingly, for improved 
security, external events are filtered by filters known in the 
art in order to eliminate interference coming from adjacent 
peripheral devices. On the other hand, filtering implies a 
loss of a few microseconds and thus an increase in the 

25 response time. 

Figure 8 shows event processing in more detail. 
If one or more events are present in the first internal 
memory 73, processing is initiated in the step 310. 

In the step 320, the vectors or autovectors associated 

30 with the events stored in the first internal memory 73 are 
read sequentially . 

Then, in the step 330, the vector associated with the 
event received first is looked up in the table of actions. If 
the vector indicates that there are no further actions to be 

35 executed, the process returns to the starting step 310. If no 
vector is found in the table of actions, an interrupt is 
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generated and the process also returns to the starting step 
310. However, if the vector is found, the associated action 
or actions are executed in the step 340. 

Accordingly, in normal operation, i.e. in the absence of 
5 an interrupt, the central unit is not involved in event 
detection and processing. Consequently, an action is executed 
in response to an event with a very short response time, of 
the order of one microsecond. 

Moreover, the central unit initializes the clock 
10 registers or starts the management unit, for example. Once 
the initializations have been completed, the central unit is 
no longer involved in event management and may therefore be 
used for any other task. 

Figures 9 and 10 show one example of the management of an 
15 event coming from an internal clock register. 

Figure 9 shows very diagrammatically a computer system of 
the invention comprising a central unit 10 connected via a 
data bus 50 to a management module 60 and a digital interface 
unit 85, for example a 1553 type card, that is digitally 
20 connected to an external equipment 87. Moreover, the 

management module 60 further comprises two clock registers 64 
and 65 numbered " 0" and " 1" . Of course, the number of clock 
registers is not limited to two. 

Initially, via the data bus 50, the central unit 10 
25 initializes the clock registers 64 and 65 C 0" and " 1" ) to 100 
milliseconds, starts the management unit 70 of the management 
module 60, and initializes the digital interface unit 85. 

When the clock register 64 numbered "0" arrives at the 
end of its count, it generates an event M E0" that first stops 
30 the register "0"' and then starts a second clock register 65 
numbered " 1" . The management unit 70 then writes data "55", 
for example, into the digital interface unit 85 via the data 
bus 50, which causes data to be sent to the external equipment 
87. 

35 The process described above may be coded in the manner 

illustrated by the table of actions represented in Figure 10. 
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The first line indicates that on receiving the input 
vector 611 "EO = 11100000" the action 612 "010" stops the 
clock register 64 numbered "0". 

The second line indicates that the action 612 "011" 
5 starts the clock register 65 numbered "1". 

On the third line, the action 612 "000", indicating a 
write operation via the data bus 50, is executed by writing 
the output vector 612 "55" with a complement 614 "00000" at 
the address contained in the register "address 1" of the 
10 digital interface unit 85 indicated by the output signal 615 
"0000" . 

The next line containing the input vector 611 " FF = 
11111111" indicates to the management unit 70 that there are 
no further actions to be executed for the input vector 611 
15 "E0". 

Figures 11 and 12 show one example of the management of 
an external event. This example relates to monitoring a 
certain predetermined threshold voltage of an external 
equipment . 

20 Figure 11 shows very diagrammatically a computer module 

of the invention comprising a central unit 10, a management 
system 60, an analogue acquisition unit 89 and a digital 
interface unit 85, for example a 1553 type card. These units 
are interconnected via the data bus 50. The analogue 

25 acquisition unit 89 and the digital interface unit 85 
communicate with an external equipment 87. The analogue 
acquisition unit 89 monitors the voltage of the external 
equipment 87, whose only connection to the management module 
60 is a digital connection via the digital interface unit 85. 

30 The central unit 10 starts the management unit 70 of the 

management module 60, requests the digital interface unit 85 
to send a start of generation message to the equipment 87, and 
finally requests the analogue acquisition unit 89 to commence 
monitoring the voltage of the external equipment 87 (arrow 

35 88). From this time onwards, the central unit 10 is no longer 
involved in event management. 
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If the voltage of the equipment 87 exceeds the set 
threshold, the analogue acquisition unit 89 generates a 
triggering signal and an associated vector, for example the 
vector "11" , which is sent to the management unit 70 (arrow 
5 82) . In turn, the management unit 70 scans the table of 
actions and writes data into the digital interface unit 85, 
for example the data "22". Following receipt of the vector 
"22", the digital interface unit 85 sends a command to the 
external equipment 87 to stabilize the voltage (arrow 92). 

10 The process described above may be coded in the manner 

illustrated by the table of actions represented in Figure 12. 

On receiving the event with the input vector 611 "11", 
the action 612 "000", indicating a write operation via the 
data bus 50, is executed by writing the output vector 613 "22" 

15 with a complement 614 "00000" at the address contained in a 
register "address 1" of the digital interface unit 85 
indicated by the output signal 615 "0000". 

The next line, containing the input vector 611 ' " FF" , 
indicates to the management unit 70 that there are no further 

20 actions to be executed for the input vector "E0". 
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